recherche de sous-expressions communes meaning in English
common subexpression elimination
Examples
- The greatest source of CSEs are intermediate code sequences generated by the compiler, such as for array indexing calculations, where it is not possible for the developer to manually intervene.
En fait, la source principale d'optimisation par recherche de sous-expressions communes réside dans les séquences de code intermédiaire produites par le compilateur, comme lors d'opérations d'indexation de tableaux, où il n'est pas possible aux développeurs d'intervenir explicitement. - In compiler theory, common subexpression elimination (CSE) is a compiler optimization that searches for instances of identical expressions (i.e., they all evaluate to the same value), and analyzes whether it is worthwhile replacing them with a single variable holding the computed value.
En informatique, la recherche de sous-expressions communes est une technique d'optimisation de code qui cherche des instances d'expressions communes (c'est-à-dire renvoyant toutes la même valeur) et qui détermine si cela vaut la peine de les remplacer par une variable unique contenant la valeur calculée. - Converting the angle/axis to R costs 12 multiplies, 2 function calls (sin, cos), and 10 add/subtracts; from item 1, rotating using R adds an additional 9 multiplications and 6 additions for a total of 21 multiplies, 16 add/subtracts, and 2 function calls (sin, cos).
La conversion coûte 14 multiplications, 2 appels de fonction (sin et cos) et 10 additions ou soustractions après recherche de sous-expressions communes, puis la rotation ajoute 9 multiplications et 6 additions pour un total de 23 multiplications, 16 additions ou soustractions et deux appels de fonctions trigonométriques. - Compiler writers distinguish two kinds of CSE: local common subexpression elimination works within a single basic block global common subexpression elimination works on an entire procedure, Both kinds rely on data flow analysis of which expressions are available at which points in a program.
Ceux qui écrivent des compilateurs distinguent deux sortes de recherche de sous-expressions communes : la recherche locale de sous-expressions communes qui fonctionne au sein d'un même bloc de base et qui est donc une optimisation simple à implanter. la recherche globale de sous-expressions communes qui agit sur l'ensemble d'une procédure.